TITLE OF INVENTION 

MEANS AND METHOD OF DATA ENCODING AND 
COMMUNICATION AT RATES ABOVE THE CHANNEL BANDWIDTH 



CROSS-REFERENCE TO RELATED APPLICATIONS 

5 This application is a Continuation-in-Part of a PCT application 

PCT/IB03/00356 filed on 29 January 2003 claiming priority of US application 
10/079,260 filed on 21 February 2002 and GB application 0202366.1 filed on 1 
February 2002. 

10 TECHNICAL FIELD 

The present invention relates to the communication of signals, in particular, 
to the transmission and reception of digital signals. More specifically, the present 
invention relates to encoding and decoding the data being sent to guarantee the 
minimum and maximum pulse width of the signal taking 12 bits per signal when 

15 the data payload rate is above the bandwidth of the channel. 

The present invention is particularly applicable to interfaces between 
integrated circuits and for high speed communications, such as currently 
addressed by Asynchronous Transfer Mode (ATM), 10 Gigabit Ethernet, PCI 
Express, RapidIO, Hyperchannel and Fibre Channels, and makes possible yet 

20 higher data rates for a particular bandwidth of the transmission medium or to 
increase the maximum channel length or reduce the bit error rate. 

BACKGROUND OF THE INVENTION 

As the operating frequency of complex digital communication and data 

25 transfer systems increases, one of major technical challenge has been to improve 
the data transmission when the data rate is about or exceeds the bandwidth of a 
communication channel. A conventional communication channel comprising a 
differential driver, such as an LVDS (Low Voltage Differential Signaling) driver, a 
production package for the integrated circuit such as a BGA (Ball Grid Array), a 

30 printed circuit board, a receiver packaged similarly with its ESD (Electronic Static 
Discharge) structure, acts together as a filter. 



2 



The use of transmission codes to improve the received characteristics of 
the information is well known in the prior art. 

For example, 8b/10b encoding is commonly used to ensure there are 
sufficient transitions present in the bit stream, i.e. having maximum pulse limited 
5 by 5 bit intervals, to make clock recovery possible, as in US 4,420,234 and US 
4,486,739. The 8 bits are transmitted during 10 bit intervals, that is not efficient 
when the data rate is limited by the maximum frequency of the signal spectrum. 
Still, it is commonly used nowadays. One of the most advanced known for today 
coding scheme to achieve the higher data rate through the bandwidth limited 

10 channel is the one that converts 8-bit digital data into 14-bit digital modulation 
codes (the so-called EFM - eight-to-fourteen modulation), see, for example US 
4,988,999. The advantage is due to doubled pulse width which allows for the 
packing of 8 bits into 7 bit intervals having the same maximum frequency. 

In our earlier US application serial number 10/079,260, filed 21.02.2003, 

15 another approach is disclosed providing 8 to 13 coding scheme. According to this 
invention, one byte is coded by 13 bits so that in a serialised stream of data there 
are no single bit width pulses, such as ...0-1-0-.... Typically, having 13 bits is 
sufficient to have more than 256 symbols to code one byte (8 bits) and extra 
command symbols. This is due to doubled pulse width which allows for the 

20 transmitting of 8 bits using 6,5 bit intervals having the same maximum frequency 
of the signal spectrum. 

However, in this case, it would be evident that 12 bits would be insufficient 
because it gives only 233 symbols. Thus, there is a demand for further increasing 
the data rate, especially, in cases when a DC balance is not necessary, e.g. in 

25 chip-to-chip communications, to achieve transmitting of 8 bits using 6 bit intervals 
having the same maximum frequency of the signal spectrum. 

BRIEF SUMMARY OF THE INVENTION 

It is an object of the present invention to increase the maximum amount of 
30 data that can be communicated across a channel, in the case where the 
transmitter and receiver can operate at a frequency well above the bandwidth of 
the transmission medium but the transform or filter function imposed by the 
transmission medium distorts the signal such that it cannot be sampled reliably. 
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It is still another object of the invention to reduce the offset of the data from 
the sampling threshold that occurs as a function of the data pattern when the data 
rate exceeds the bandwidth of the channel. 

In accordance with these and other objects, the present invention is a 
5 coding apparatus for coding data represented by input symbols into codes for 
transmitting the codes by a transmitter along a communication channel serially, 
the codes being represented in the channel by signals having a limited minimum 
and maximum pulse width, wherein the input symbols are encoded to have the 
minimum signal pulse width longer than one period of the receiver's sampling 
10 clock; the apparatus comprising: 

- a means for generating a coding table wherein two symbols are coded 
in conjunction with one another; the table comprising 466 symbols 
grouped into 233 pairs so that, within each pair, one symbol is 
complementary to another one, to obtain the coding table comprising 

15 only 233 symbols such that no one symbol is complementary to another 

symbol; 

- a means for partitioning the obtained coding table comprising 233 
symbols into three groups of symbols, including: 

a first group comprising one symbol only, wherein all bits are the same; 
20 - a second group comprising symbols in which two least bits are the 

same; and 

- a third group comprising symbols in which the two least bits are 
opposite. 

The code table may be reordered to provide the optimal coder 
25 implementation such as having minimal logical terms. For example, a modification 
of the table of the first embodiment gives a fast and elegant means to enable 8 bit 
input symbols encoding into 12 bit output codes. In this case, the constraints 
include: minimal pulse width is 2, maximal pulse width is 22, code word width is 
12. An implementation of the coder/decoder means for a table corresponding to 
30 these requirements can be implemented as presented in Appendix A. 

The example implementations of a coder and decoder are presented in 
appendices Aand B in RTL (register transfer level) Verilog. 
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Using a similar technique, the number of coding combinations for 13 bit 
symbols with minimum pulse width 2 can be increased to the amount sufficient to 
code two 8 bit symbols with DC balance enhancement. A typical procedure 
including DC balance is described in detail in US application 10/079,260 filed 21 
5 February 2002 by the same inventors, the specification of which application being 
incorporated herein by reference. 

In still one more aspect of the invention, a communication apparatus is 
provided comprising a coding apparatus according to the first aspect of the 
invention, a serialises a communication channel, a deserialiser and a decoder. 

10 A coding apparatus, or, coder as well as the decoding apparatus, or coder, 

can be implemented in hardware, such as a hub, switch, router, modem or 
processor, or in a CD, or disc driver, as well as in a logic element synthesised or 
created based on a table listing of the code alphabet. Alternatively, the coder or 
decoder may be implemented in a lookup table. 

15 The code table may be splitted into subtables and an intermediate code 

may be computed from which the final code is determined. 

In another aspect of the invention, a method of coding data represented by 
input symbols into codes for transmitting along a communication channel is 
provided using the coder of the first aspect of the invention. 

20 In still another aspect of the invention, a communication system and a 

method of communication is provided including coding data represented by input 
symbols into codes, transmitting the codes along a communication channel, and 
receiving data, wherein the data are coded using a method of coding of the 
present invention. 

25 Further, a method of decoding codes into respective output symbols is 

provided. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

For a better understanding of the present invention and the advantages 
30 thereof and to show how the same may be carried into effect, reference will now 
be made, by way of example, without loss of generality, to the following description 
now taken in conjunction with the accompanying drawings in which: 
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Fig. 1 shows a general block diagram of the communication channel 
employing the coding apparatus according to the present invention. 
Reference will also be made to the following appendices: 
Appendix A is a description of a preferred embodiment of coding apparatus 
5 shown Fig. 1 in the Verilog Hardware Description Language, from which actual 
circuitry can be synthesised using widely used CAD tools such as Ambit from 
Cadence, and which can be understood easily by a person skilled in the art of 
modern and high speed VLSI design, including a preferred code table for encoding 
data of 8 bits in length. An implementation of the decoder means for this coder is 
10 presented in Appendix B. 



DETAILED DESCRIPTION OF THE INVENTION 

In contemporary communication channels, the data can be viewed in an 
eye diagram. In this diagram the data moves from sample point to sample point, 

15 with changes in signal polarity at a point equidistant to the centre of the eyes of 
each sampling point. In the examples given earlier, this amounts to sending 6GHz 
of data down a channel with 1GHz bandwidth (BW). 

The present invention reduces the pattern dependent shift of the data in 
each eye by coding the data to move from eye to eye such that instead of having 

20 the opportunity to change polarity between each eye, it must stay in a state for a 
given number of eyes, such as 2. The number of eyes is not reduced. 

A detailed description of the invention will now be given, with reference to 
Fig. 1 illustrating a communication system in which an input data word 2 is 
encoded by encoder 1 to have special characteristics as described later, the 

25 encoded data is then presented to serialiser (transmitter) 3, sent through 
communication channel 5 into deserialiser (receiver) 7, then decoded in decoder 4 
to produce a replica of the original data at output 11. In this system the transmitter 
and receiver can operate at higher sample or clock rates than the incoming data 
rate, but that data rate is still well above the bandwidth of channel 5. 

30 The encoder 1 according to the present invention encodes the data 2 to use 

optimally the sampling rates available in the transmitter and receiver. Hitherto, if 
data is sent at a rate much higher than the channel bandwidth, for example at 6 
times the channel bandwidth, then the impulse function of the channel causes the 
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received signal to be offset and distorted such that it cannot be received reliably 
using a fixed threshold receiver. The function of the encoding means is to reduce 
the effect of the impulse or filtering function of the channel. 

An example of a suitable encoder is given in Appendix A in the form of a 
5 hardware description in the Verilog language, from which a working encoder can 
be synthesised automatically using widely available CAD tools. 

An example of a suitable decoder is given in Appendix B in the form of a 
hardware description in the Verilog language, from which a working decoder can 
be synthesised automatically using widely available CAD tools. 

10 The first step in applying the present invention is to determine the 

requirements of the receiver, in particular, whether the code it requires must be 
DC balanced or not, and how many bit intervals, or clock cycles, can elapse 
without the signal changing, that is, the lower frequency limit, or the minimum 
number of transitions, of the received data. Means for doing this type of coding is 

15 well understood and widely used. 

The next step, novel to the present invention, is to determine the ratio of the 
maximum data bandwidth that can be sent through the channel as a continuous 
repetitive tone, to the maximum data rate that can be supported by the channel 
given maximum irregularity in the data. For a channel, which can transmit a 

20 6.5GHz tone, a typical maximum data rate for data containing step changes is 
3.25GHz, a 2:1 ratio. This means that the data must remain constant for two 
sample periods, i.e. for two bit intervals, whenever it changes. This is distinct and 
different from simply sending the data at half the data rate: the data even at 
3.25GHz will have encoding, such as 8b/10b, so the useful data will be 20% lower 

25 than this, or 2.6GHz of useful data (either 2.6Gbps or 5.2Gbps depending on 
whether the data is clocked on one edge only or on both edges). Moreover, the 
coding scheme that is described here uses all the eye transition points, so it uses 
the maximum capacity of the channel given these criteria. 

Once the criteria are identified, the algorithm can be embodied in a C++ 

30 program which can be easily compiled by a specialist in the art as well as 
numerous obvious modifications of such a program to cover other code 
requirements, for searching for the minimum code length that meets all the criteria, 
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and then searching for the maximum alphabet for that code length and code 
constraints. 

For example, consider a channel where the minimum signal pulse width is 
two sample periods, or two bit intervals, and the minimum number of transitions of 
5 the signal is one per 22 bits; in other words, the constraints include: minimal pulse 
width is 2, maximal pulse width is 22, code word width is 12. 

Thus, a suitable code table isreproduced in Appendix A. This particular 
table is preferred because it is the smallest table meeting the above requirements. 
This takes 8 bits of incoming data and expands it to 12 bits, which can be 
10 transmitted reliably through the 1GHz BW channel under the conditions described 
above, namely where the receiver, channel compensation and calibration enables 
3.25GHz to be transmitted. In this case, if the data is clocked on both edges, then 
the data capacity without coding is 7Gbps, which is 5.6Gbps of useful data 
assuming that 8b/10b coding is used in the original channel. If the same data is 
15 applied to the 8b/12b coding scheme in Appendix A, then 8Gbps of real data is 
transmitted, which is a 43% increase in the real data conveyed by the channel. 

According to the invention, the coding table is generated wherein two 
symbols are coded in conjunction with one another; the table comprises 466 
symbols grouped into 233 pairs so that, within each pair, one symbol is 
20 complementary to another one, to obtain the coding table comprising only 233 
symbols such that no one symbol is complementary to another symbol. 

Further, the obtained coding table comprising 233 symbols is split into three 
groups of symbols such that: 

- a first group comprises one symbol only, wherein all bits are the same; 
25 - a second group comprises symbols in which two least bits are the same; 

- a third groups comprises symbols in which the two least bits are 
opposite. 

Preferably, the coding table is compiled so that the most significant bit 
(MSB) is "0". 

30 In the embodiment of the invention, the above described table will have 1 

symbol in the first group, 143 symbols in the second group and 89 symbols in the 
third group. The order of symbols within each group can be changed to optimise 
the amount of logic required, or for some other purposes. 
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Further, the order of the above groups in the table can be changed 
arbitrary. 

Preferably, the groups are arranged as described above, i.e., the first group 
is followed by the second and the second is followed by the third group. 



symbols, C and D, using the above described table, is further described in detail. 

Let us define, in a pair of two symbols, that the symbol transmitted first will 
be referred as C and the symbol transmitted second will be referred as D. 

Than, the first rule is that the bits of symbol D shall be transmitted through 
10 the channel serially in the order opposite to the order of bits when transmitting 



This rule is conditioned by the necessity of transmitting the symbol C which 
can be from the first group or from the second group, followed by a second symbol 
D from the second group having any polarity but being within the requirements for 
15 a minimum pulse width on symbol boundaries due to symbol C ends with two 
identical bits and symbol D starts from the two identical bits. 

The following rules which shall be observed when compiling a coding table 
are as follows: 
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The process of coding two input symbols, A and B, into two outputs 



symbol C. 
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- if symbol A is greater or equal to 36, and symbol B is also greater or 
equal to 36, than symbol C is taken from the above described coding 
table, under the number equal to A - 35, while symbol D is taken from 
the same table under the number B - 35; the polarity of the first bit of 
the symbol D coinciding with the polarity of the last bit of symbol C, so 
that there is no transition between symbols C and D; 
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- if symbol A is less than 36, than symbol C is taken from the same table 
under the number Ax4 + (B modulo 2), while symbol D is taken from the 
same table under the number B/2, so that the code C is selected from 
the first or the second group only, while symbol D is also taken from the 
first or the second group only; wherein symbol D is transmitted 
complementary to symbol selected from the table, so that there is a 
transition between symbols C and D; 



- if symbol A is greater or equal to 36, but symbol B is less than 36, than, 
symbol C is taken from the same table under the number Bx4 + (A 
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modulo 2) +2, while symbol D is taken from the same table under the 
number A/2, wherein symbol D is transmitted complementary to symbol 
selected from the table, so that there is a transition between symbols C 
and D. 

5 The obtained pairs of C and D shall be further processed to avoid single bit 

interval pulse on the boundary of pairs. To achieve this, if the first bit of symbol C 
is opposite to the last bit of previously transmitted symbol D, the new symbols C 
and D are transmitted complementary. Thus, there is no transition between pairs 
of C and D. 

10 Optionally, the further requirement can be fulfilled to reduce the maximum 

pulse width, as follows: when the two last bits in previous symbol D are the same, 
and the two first bits of the next symbol C are the same, than, the whole new pair 
C and D, shall be transmitted complementary further. 

Thus, 268 input symbol combinations can be coded into 12-bit symbols C 

15 and D, which can be transmitted serially and have the minimal pulse width in a 
stream of bits equal to 2, the maximum being 22. 

Once the code table has been generated, it is preferred to validate the table 
by running all possible variations of two adjacent input data words through the 
coder, through an extreme worst case HSPICE model of the driver, package with 

20 parasitics, pcb, any connectors including the via or connect hole model in the pcb, 
receiver package with parasitics, receiver ESD structure and receiver buffer, and 
then into the decoder. The encoder and decoder in this validation process is 
implemented preferably in a HDL, such as using the Verilog or VHDL languages, 
and confirm that the entire table meets the required objectives. This has been 

25 done for the code tables published here. 

It is possible to use the above validation process to extend the length of an 
alphabet, by accepting code words that can validate but do not meet the design 
criteria. This is a method of generating the alphabet but is not preferred because 
variations in parasitics in the channel, and channel noise, can cause irregular and 

30 non-linear behaviour which will affect such alphabets very much more adversely 
than for alphabets which are developed using a program such as shown in 
Appendix B that are correct by construction. 
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Whilst the example embodiments have focused on a coder, it is obvious 
from their description and the Appendices, that the decoder is simply the inverse 
operation and the construction of this decoder, once the coder has been defined, 
is evident to anyone skilled in the art of digital system design. 
5 The present invention solves a particular problem in a communication 

system where the transmitter and receiver can operate reliably at frequencies well 
above the bandwidth of the channel. The design of such systems is very complex 
and highly specialised, requiring the solution of a multitude of problems. Once that 
design solution is in place, the present invention allocates part of the performance 

10 of the transmitter and receiver to codes which apply some of the bandwidth of the 
transmitted data for overcoming bandwidth deficiencies in the channel medium 
and interconnect. The present invention thus reduces the total number of real 
data bits that are received, compared with a channel which simply sends the data 
and samples it at the receiver. However, given that a transmitter and receiver with 

15 the required performance can be designed an implemented as is now the case 
with contemporary activities, the present invention allows more real data to be 
communicated in the case where the sampling rate exceeds the channel 
bandwidth by a multiple of two or more. 
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